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The present invention relates to a mobile communication 



device, and more particularly, to a mobile communication device 
containable in an ad hoc network. 



system, without requiring any existing infrastructure as typified 
by a server, an exchange, and a base station, where a mobile 
communication device finds a communication path by itself, and 
uses the found communication path to communicate with another 

15 mobile communication device. 

In conventional ad hoc network systems, a tentative master 
device is determined from among a plurality of mobile communication 
devices that are operable to serve as both a master device and 
a slave device, and the other mobile communication devices are 

20 determined as slave devices. In such a state, when data exchange 
between the master device and the slave devices is enabled, a 
transfer rate measured by using a test signal, and the residual 
power of a storage battery of each slave device are transmitted 
from the slave device to the master device. The master device 

25 reselects a true master device based on each transfer rate and 
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Mobile communication systems include any ad hoc network 
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each residual power collected in a manner as described above. 

SUMMARY OF THE INVENTION 
Incidentally, for special reasons, users may be unwilling 
5 to incorporate their mobile communication devices into an ad hoc 
network. However, the conventional ad hoc network systems are 
disadvantageous in that the mobile communication devices are 
incorporated into the ad hoc networks without taking account of 
the circumstances of the mobile communication devices and their 
10 users. Accordingly, unless the above-mentioned users 1 needs are 
satisfied, it is difficult to accelerate the spread of the ad hoc 
network systems. 

Therefore, an object of the present invention is to provide 
a mobile communication device which is not contained in an ad hoc 
15 network under specific circumstances. 

To achieve the above object, a first aspect of the present 
invention is directed to a mobile communication device capable 
of data communication through an ad hoc network. The mobile 
communication device comprises : a reception section for receiving 
20 inquiry information for inquiring whether to accept or deny 
participation in the ad hoc network, where the inquiry information 
is sent from another mobile communication device; a condition 
determination section for, after the reception section receives 
the inquiry information, determining whether or not at least one 
25 preset condition is satisfied; and a transmission section for 

2 



generating information for denying the participation in the ad 
hoc network based on a determination result of the condition 
determination section, and for transmitting the generated 
information to the other mobile communication device. 
5 Typically, the condition determination section determines 

whether or not the at least one condition is satisfied based on 
a state of the mobile communication device. 

By way of example, the mobile communication device further 
includes a storage device for storing information indicating 

10 whether or not to accept the participation in the ad hoc network 
based on a user's input. Here, when the condition determination 
section determines that the information stored in the storage 
device indicates no acceptance of the participation in the ad hoc 
network, the transmission section generates the information for 

15 denying the participation in the ad hoc network. 

By way of example, the mobile communication device further 
includes a state detection section for detecting whether or not 
the device itself is in communication. Here, when the condition 
determination section determines that the state detection section 

20 has detected the mobile communication device as being in 
communication, the transmission section generates the information 
for denying the participation in the ad hoc network. 

By way of example, the mobile communication device further 
includes a storage device having stored therein a scheduled time 

25 at which the device itself engages in communication. Here, when 



the condition determination section determines that the scheduled 
time stored in the storage device is reached after a lapse of a 
predetermined period of time, the transmission section generates 
the information for denying the participation in the ad hoc network . 
5 By way of example, the mobile communication device further 

includes a residual power detection section for detecting a 
residual power of a battery in the device itself. Here, when the 
condition determination section determines that the residual power 
detected by the residual power detection section is less than or 

10 equal to a predetermined reference value, the transmission section 
generates the information for denying the participation in the 
ad hoc network. 

By way of example, the mobile communication device further 
includes a storage device having stored therein a database 

15 describing a chargeable point for the device itself, and a position 
detection section for detecting a current position of the device 
itself. Here, when the condition determination section 
determines that a distance from the current position detected by 
the position detection section to the chargeable point stored in 

20 the storage device is less thanor equal to a predetermined reference 
value, the transmission section generates information for 
accepting the participation in the ad hoc network if the residual 
power detected by the residual power detection section is less 
than or equal to a predetermined reference value. 

25 By way of example, the mobile communication device further 



includes a storage section having stored therein the age of a user 
of the device. Here, when the age of the user, which is stored 
in the storage section, is equal to or more than a predetermined 
reference value, the transmission section generates information 
5 for accepting the participation in the ad hoc network regardless 
of another condition. 

By way of example, the mobile communication device further 
includes a storage section having stored therein information 
indicating a driving history of a user of the device itself. Here, 
10 when the age of the user, which is stored in the storage section, 
is equal to or more than a predetermined reference value, the 
transmission section generates the information for denying the 
participation in the ad hoc network. 

Typically, the mobile communication device is mounted in 
15 a vehicle. 

A second aspect of the present invention is directed to a 
method for a mobile communication device to perform data 
communication through an ad hoc network. The method comprising: 
a reception step of receiving inquiry information for inquiring 

20 whether to accept or deny participation in the ad hoc network, 
where the inquiry information is sent from another mobile 
communication device; a condition determination step of, after 
the inquiry information is received at the reception step, 
determining whether or not at least one preset condition is 

25 satisfied; and a transmission step of generating information for 



denying the participation in the ad hoc network based on a 
determination result of the condition determination step, and 
transmitting the information to the other mobile communication 
device . 

By way of example, the data communication method is 
implemented by a computer program. Also, the computer program 
is typically stored in a storage medium. 

According to the above first and second aspects, when a 
predetermined condition is satisfied, the mobile communication 
device denies the participation in the ad hoc network. Thus, it 
is possible to allow the mobile communication device not to be 
incorporated into the ad hoc network depending on the circumstances 
of the device itself and the user thereof. 

These and other objects, features, aspects and advantages 
of the present invention will become more apparent from the 
following detailed description of the present invention when taken 
in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a schematic diagram illustrating an exemplary ad 
hoc network established by a mobile communication device (node) 
1 according to an embodiment of the present invention; 

FIG. 2 is a block diagram illustrating a configuration of 
the node 1 in FIG. 1; 

FIG. 3 is a schematic diagram illustrating the contents of 
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link information stored in a storage device 6 in FIG. 2; 

FIG. 4 is a flowchart illustrating the process procedure 
of the node 1 in FIG. 1; 

FIG. 5 is a flowchart illustrating the detailed process 
5 procedure of step A2 in FIG. 4; 

FIG . 6A is a schematic diagram illustrating a data structure 
of an inquiry packet Pi transmitted/received in the ad hoc network 
in FIG. 1; 

FIG. 6B is a schematic diagram illustrating a data structure 
10 of a data packet Po transmitted/received in the ad hoc network 
in FIG. 1; 

FIG . 6C is a schematic diagram illustrating a data structure 
of a data packet Pr transmitted/received in the ad hoc network 
in FIG. 1; 

15 FIG. 7 is a flowchart illustrating the detailed process 

procedure of step A5 in FIG. 4; 

FIG. 8 is a flowchart illustrating the detailed process 
procedure of step A6 in FIG. 4; 

FIG. 9 is a sequence chart illustrating an example of data 
20 communication in the ad hoc network in FIG. 1; 

FIG. 10 is a block diagram illustrating a structure of a 
mobile communication device (node) 10 according to a variation 
of the mobile communication device 1 shown in FIG. 2; 

FIG. 11 is a flowchart illustrating the process procedure 
25 of the node 10 shown in FIG. 10; 



FIG. 12 is a flowchart illustrating the detailed process 
procedure of step E2 shown in FIG. 11; 

FIG . 13 is a schematic diagram illustrating a data structure 
of a data packet Po generated by the node 10 shown in FIG. 10; 
5 and 

FIG. 14 is a flowchart illustrating the detailed process 
procedure of step E3 shown in FIG. 11. 

DETAILED DESCRIPTION OF THE INVENTION 

10 Embodiments 

FIG. 1 is a schematic diagram illustrating a configuration 
of an ad hoc network system according to an embodiment of the present 
invention. In FIG. 1, the ad hoc network system is separated from 
and independent of an existing infrastructure as typified by a 

15 server, an exchange, and a base station, and the ad hoc network 
system is autonomously constructed by a plurality of mobile 
communication devices 1. Typically, a mobile communication 
device 1 is included in a vehicle-mountable apparatus (e.g., a 
navigation apparatus), a PDA (Personal Digital Assistant), or a 

20 mobile apparatus such as a mobile telephone. Note that in the 
present embodiment, the mobile communication device 1 is referred 
to below as a "node 1" for convenience. 

As shown in FIG. 2, the node 1 includes a program storage 
section 11, a transmission/reception control section 12, a work 

25 area 13, and a transmission/reception section 14. The program 
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storage section 11 is typically composed of a ROM (Read Only Memory) 
having stored therein a computer program (hereinafter, 
"communication program") 111 describing a communication protocol 
that is unique to the present embodiment. The 
transmission/reception control section 12 controls data 
transmission/reception by using the work area 13 in accordance 
with the communication program 111. The transmission/reception 
section 14 receives/transmits data from/to another node 1 under 
the control of the transmission/reception control section 12. 

Also, the node 1 is connected to and capable of communicating 
with peripheral devices including a residual power detection 
section 2, a state detection section 3, an input device 4, a 
position detection section 5, and a storage device 6. 

The residual power detection section 2 detects the residual 
power of a battery provided in a mobile apparatus including the 
node 1. Note that the residual power detection section 2 is 
suitable for mobile devices, such as mobile telephones and PDAs, 
which require recharging from a commercial power supply and whose 
operating time on a single charge is relatively short. On the 
other hand, the residual power detection section 2 is not 
necessarily required for vehicle-mounted apparatuses which 
receive a voltage supply from a vehicle-mounted lead storage 
battery. However, it is preferable to provide the residual power 
detection section 2 to an apparatus mounted in a vehicle, such 
as an electric vehicle or a hybrid car, which requires recharging 



with high frequency. 

The state detection section 3 detects whether or not the 
mobile apparatus including the node 1 is currently performing audio 
communication or data communication. 
5 The input device 4 is operated by a user. The user can 

operate the input device 4 to initially set whether to allow or 
deny the participation of the node 1 in an ad hoc network. Also, 
the user can operate the input device 4 to schedule a time period 
(hereinafter, referred to as a "scheduled time period") in which 
10 the mobile apparatus performs audio communication or data 
communication . 

The position detection section 5 detects the current 
position of the mobile apparatus. Specifically, when the mobile 
apparatus is a vehicle-mounted device, the position detection 

15 section 5 may be a combination of a GPS (Global Positioning System) 
receiver and an autonomous navigation sensor, or may be a DRSC 
(Dedicated Short Range Communication) receiver. Alternatively, 
when the mobile apparatus is a PHS (Personal Handy-phone System) , 
the position detection section 5 detects the current position of 

2 0 the mobile apparatus based on information obtained from a nearby 
base station. Alternatively still, when the mobile apparatus is 
a mobile telephone or a PDA, the position detection section 5 
detects the current position of the mobile apparatus through a 
module incorporating a GPS receiver. 

25 The storage device 6 is typically a nonvolatile storage 
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device, and has stored therein a rechargeable point database 
(hereinafter, referred to as a "rechargeable point DB"), 
reservation information, and link information which is required 
for establishing an ad hoc network. 
5 The rechargeable point DB is a collection of pieces of 

position information concerning points (hereinafter, referred to 
as "service points") for providing a recharge service for mobile 
apparatuses, such as mobile telephones and PDAs, which require 
recharging with high frequency. 
10 Also, the reservation information contains at least a 

scheduled time period inputted by the user operating the input 
device 4 . 

Also, as shown in FIG. 3, the link information contains own 
node identification information (hereinafter, referred to as an 
15 "own node ID") , a denial flag, a hop limit, a retry time, the number 
of trials, and at least one endpoint node identification number 
(hereinafter, referred to as an "endpoint node ID") . 

The own node ID is identification information for uniquely 
specifying the node 1. The hop limit denotes the maximum number 
20 of relay nodes within an ad hoc network. 

The denial flag is binary information indicating whether 
to deny or accept the participation of the node 1 in the ad hoc 
network. In the present embodiment, by way of example, a denial 
flag of 1 indicates a denial of participating in the ad hoc network, 
25 and a denial flag of 0 indicates that the participation in the 



ad hoc network is acceptable. 

The retry time denotes a time period from when the ad hoc 
network is found to fail in a last data communication until when 
the data communication is retried. 
5 The number of trials is the number of times of repeatedly 

transmitting the same data to the same endpoint node 1. 

Next, the operation of the node 1 is described. FIG. 4 is 
a flowchart illustrating the process procedure of the node 1. In 
FIG. 4, the transmission/reception control section 12 of the 

10 node 1 executes the communication program 111 stored in the program 
storage section 11, and determines whether or not an upper layer 
(e.g., an application layer) has generated data that is to be 
transmitted after an ad hoc network is established (step Al) . 
If the data to be transmitted has been generated, the node 1 

15 acts as a startpoint node 1, and the transmission/reception control 
section 12 executes a process shown in FIG. 5 (step A2). In FIG . 5, 
the transmission/reception control section 12 sets a counter for 
the number of trials to zero (step Bl) , and thereafter, controls 
the search for any node (relay node or endpoint node) 1 that is 

20 present within the range where radio waves are emitted from its 
own node 1 (step B2) . Note that in the following descriptions, 
any node 1 to be searched for at step B2 is referred to as a "nearby 
node 1". At step B2, it is preferable that the startpoint node 1 
emits radio waves which are required for searching for nearby 

25 nodes 1 with its directivity increased, preferably, such that only 
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one nearby node 1 can be found. Note that the startpoint node 1 
may emit the required radio waves in all directions to search for 
the nearby node 1 . 

As a result of step B2, if at least one nearby node 1 is 
5 found (step B3) , the transmission/reception control section 12 
inquires the target nearby node 1 whether it accepts or denies 
the participation in the ad hoc network (step B4). More 
specifically, the transmission/reception control section 12 
acquires the own node ID and the endpoint node ID from the storage 

10 device 6. Thereafter, in order to perform the inquiry as described 
above, the transmission/reception control section 12 generates 
an inquiry packet Pi, which contains the acquired two IDs as shown 
in FIG. 6A, on the work area 13, and sends the generated inquiry 
packet Pi from the transmission/reception section 14 to the target 

15 nearby node 1. 

After step B4, the transmission/reception control 
section 12 waits for a first response to be received (step B5) . 
Here, as will become apparent later, the first response is 
information indicating whether to accept or deny the participation 

20 in the ad hoc network, and is sent from the target nearby node 1. 
The above-described first response is received by the 
transmission/reception section 14, and is thereafter transferred 
to the work area 13. 

After first responses are transferred, if the 

25 transmission/reception control section 12 determines that there 
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are any first responses indicating an acceptance of participation 
in the ad hoc network (step B6 ), data packets Po as shown in FIG. 6B 
are generated on the work area 13 based on the data to be transmitted, 
and each of the data packets Po on the work area 13 is sent through 
5 the transmission/reception section 14 to any nearby nodes 1 having 
sent the first responses indicating the acceptance of participation 
in the ad hoc network (step B7) . Specif ically, the data to be 
transmitted is divided by a predetermined size into several 
datagrams. Thereafter, the transmission/reception control 

10 section 12 extracts the own node ID, the hop limit, and the endpoint 
node ID from the storage device 6, and adds them to each datagram 
to generate several data packets Po as shown in FIG. 6B. 

After step B7, the transmission/reception control 
section 12 waits for a second response to be received (step B8) . 

15 Here, as will become apparent later, the second response is 
information indicating whether or not the data communication over 
the ad hoc network has been completed, is originally generated 
by an endpoint node 1, which will be described later, and is 
transmitted to the startpoint node 1. However, in the ad hoc 

20 network, when data communication is conducted between the endpoint 
node 1 and the startpoint node 1, at least one relay node 1 may 
intervene therebetween, and therefore, the second response may 
be transmitted directly from the endpoint node 1 to the startpoint 
node 1, or may be transmitted through the relay node 1 to the 

25 startpoint node 1. The above-described second response is 
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received by the transmission/reception section 14 in the 
startpoint node 1, and is thereafter transferred to the work 
area 13. 

After the second response is transferred, if the 
transmission/reception control section 12 determines that the 
received response indicates the completion of the data 
communication (step B9) , the process of FIG . 5 (step A2 in FIG . 4) 
is terminated. Thereafter, the transmission/reception control 
section 12 returns to step Al . On the other hand, if the second 
response does not indicate the completion of the data communication, 
the transmission/ reception control section 12 determines whether 
or not the value of the counter is equal to or more than the number 
of trials (step BIO) . If the value of the counter is equal to 
or more than the number of trials, the transmission/reception 
control section 12 terminates the process of FIG. 5 (step A2 in 
FIG. 4) . Thereafter, the transmission/reception control 
section 12 returns to step Al . 

On the other hand, if the value of the counter is less than 
the number of trials, the transmission/reception control 
section 12 activates a timer (not shown) (step Bll) , and thereafter , 
waits for the timer to count the retry time (see FIG. 3) (step B12) . 
After a lapse of the retry time, the transmission/reception control 
section 12 increments the counter for the number of trials by 1 
(step B13), and thereafter, returns to step B2 . As described 
above, if the data communication has not been completed, the 
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startpoint node 1 tries to conduct data communication the number 
of times defined by the number of trials at intervals of at least 
the retry time. 

Also, in the case where no nearby node 1 is found at step B3, 
5 if it is determined at step B7 that all first responses indicate 
the denial of participation, the transmission/reception control 
section 12 also performs the above step BIO. 

Here, FIG. 4 is referred to again. At step Al, if no data 
to be transmitted has been generated, the transmission/reception 

10 control section 12 determines whether or not any inquiry packet Pi 
to be sent at step B4 or at step Cll has been received (step A3) . 
As described above, the inquiry packet Pi is information for 
requesting the first response, and is sent from the startpoint 
node 1 or the relay node 1. The above inquiry packet Pi is received 

15 by the transmission/reception section 14, and is thereafter 
transferred to the work area 13. At step A3, if no inquiry 
packet Pi has been received, the transmission/reception control 
section 12 returns to step Al . 

On the other hand, if any inquiry packet Pi has been received 

20 at step A3,, the transmission/reception control section 12 
determines whether or not the endpoint node ID contained in the 
received packet Pi matches the own node ID stored in the storage 
device 6 (step A4) . If the two IDs do not match, the node 1 acts 
as a relay node 1, and the transmission/reception control 

25 section 12 performs a process as shown in FIG. 7 (step A5) . In 



FIG. 7, the transmission/reception control section 12 determines 
whether or not the denial flag set in the storage device 6 is 1 
(step CI) . If the denial flag is 1, the transmission/reception 
control section 12 performs step C5, which willbedescribedlater . 
5 On the other hand, if the denial flag is not 1, the 

transmission/reception control section 12 determines, based on 
a detection result of the state detection section 3, whether or 
not the mobile apparatus including the node 1 is currently 
performing audio communication or data communication. Further, 

10 the transmission/reception control section 12 refers to the 
reservation information in the storage device 6, and determines 
whether or not the audio communication or data communication starts 
within a predetermined time period (step C2) . If the 
communication is determined as being performed or scheduled, the 

15 transmission/reception control section 12 deems that the 
participation in the ad hoc network is not possible, and performs 
step C5, which will be described later. 

On the other hand, if the mobile apparatus is determined 
as not being in communication or as not being scheduled to 

20 communicate, the transmission/reception control section 12 
determines, based on a detection result of the residual power 
detection section 2, whether or not the residual power of the 
battery in the mobile apparatus including the node 1 is less than 
or equal to a predetermined reference residual power (step C3) . 

25 If the residual power is determined as low, the 



transmission/reception control section 12 deems that the 
participation in the ad hoc network is not possible, and performs 
step C6, which will be described later. 

On the other hand, if the residual power is not low, the 
5 transmission/reception control section 12 obtains the current 
position from the position detection section 5, and thereafter, 
obtains position information concerning a service point closest 
to the current position from the rechargeable point DB stored in 
the storage device 6. Thereafter, the transmission/reception 

10 control section 12 derives the distance from the current position 
to the closest service point, and determines whether or not the 
derived distance is less than or equal to a predetermined reference 
distance (step C4) . 

If YES is determined at any of the above steps CI, C2, and 

15 C4, the transmission/reception control section 12 generates a 
first response indicating a denial of participating in the ad hoc 
network, and sends the generated first response to a node 
(startpoint node or another relay node) 1 having transmitted the 
current inquiry packet Pi (step C5) . Thereafter, the 

20 transmission/reception control section 12 exits the process of 
FIG. 7, and terminates the process as a relay node 1 (step A5 in 
FIG. 4) . 

If NO is determined at any of the above steps C3 and C4, 
the transmission/reception control section 12 generates, on the 
25 work area 13, a first response indicating an acceptance of 
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participating in the ad hoc network, and sends the generated first 
response from the transmission/reception section 14 to the node 
(startpoint node or another relay node) 1 having transmitted the 
current inquiry packet Pi (step C6) . 
5 After step C6, the transmission/reception control 

section 12 wais for data packets Po or Pr (to be described later) 
to be transmitted from the node (startpoint node or another relay 
node) 1 having transmitted the current inquiry packet Pi 
(step C7) . 

10 The data packets Po or Pr are received by the 

transmission/reception section 14, and are thereafter 
transferred to the work area 13. After the data packets Po are 
transferred, the transmission/reception control section 12 
determines whether or not hop limits in the received packets Po 

15 are 0 (step C8) . If the hop limits are not 0, the 
transmission/reception control section 12 deems that the received 
data packets Po can be relayed, and searches for a nearby node 1 
as in the above step B2, (step C9) . If any nearby node 1 is found 
(step CIO), the transmission/reception control section 12 

20 performs an inquiry on the target nearby node 1 as in the above 
step B4 (step Cll) . 

Thereafter, as in the above steps B5 and B6, the 
transmission/reception control section 12 receives first 
responses from target nearby nodes 1 (step C12), and determines 

25 whether or not there is any nearby node 1 which accepts the 
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participation in the ad hoc network (step C13) . If the 
transmission/reception control section 12 determines that there 
is any nearby node 1 which accepts the participation in the ad 
hoc network, the hop limits of the data packets Po currently stored 
5 in the work area 13 (see FIG. 6B) are incremented by 1, and data 
packets Pr as shown in FIG. 6C are generated on the work area 13. 
Such data packets Pr are sent from the work area 13 through the 
transmission/reception section 14 to any nearby node 1 having 
accepted the participation in the ad hoc network (step C14) . 

10 After step C14, upon receipt of a second response sent from 

any nearby node 1, the transmission/reception control section 12 
transmits a reception response to the node (startpoint node or 
another relay node ) 1 having given the current inquiry to the node 1 
thereof (step C16) . Thereafter, the transmission/reception 

15 control section 12 exits the process of FIG. 7, and terminates 
the process as a relay node 1 (step A5 in FIG. 4) . 

Also, if the hop limit is 0 at step C8, or if there is no 
nearby node 1 which accepts the participation in the ad hoc network 
at step C13, the transmission/reception control section 12 

20 generates, on the work area 13, a second response indicating that 
the data communication has not been completed, and sends the 
generated second response through the transmission/reception 
section 14 to the node (startpoint node or another relay node ) 1 
having given the current inquiry to the node 1 thereof (step C17). 

25 Thereafter, the transmission/reception processing section 12 
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exits the process of FIG. 7, and terminates the process as a relay 
node 1 (step A5 in FIG. 4) . 

Here, FIG. 4 is referred to again. At step A4, since the 
endpoint node ID contained in the received inquiry packet Pi 
5 matches the own node ID, the node 1 acts as an endpoint node 1, 
and executes a process as shown in FIG. 8 (step A6) . In FIG. 8, 
as in step C7, the transmission/reception control section 12 waits 
for any data packet Po or Pr to be transmitted (step Dl) . After 
data packets Po or Pr are transferred to the work area 13, the 

10 transmission/reception control section 12 sequentially passes 
the received packets Po or Pr to an upper layer (e.g., an application 
layer) , and, after the last data packet Po or Pr has been received 
(step D2), the transmission/reception control section 12 
generates, on the work area 13, a second response indicating that 

15 the data communication has been completed, and the generated second 
response is sent through the transmission/reception section 14 
to the node (startpoint node or relay node) 1 having given the 
current inquiry to the node 1 thereof (step D3) . Thereafter, the 
transmission/reception control section 12 exits the process of 

20 FIG. 8, and terminates the process as an endpoint node 1 (step A6 
in FIG. 4) . 

Next, an example of data communication in an ad hoc network 
system as exemplified above is described. In the present 
embodiment, by way of example, as shown in FIG . 1, an ad hoc network 
25 is constructed by four nodes la-Id, and the node la transmits data 
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through the nodes lb and lc to the node Id. That is, the node la 
is a startpoint node la, the nodes lb and lc are first and second 
relay nodes lbandlc, respectively, and the node Id is an endpoint 
node Id. Also, for the sake of clarifying features of the present 
5 embodiment, FIG. 1 further illustrates a node le which denies the 
participation in the ad hoc network system. In the following 
descriptions, the node le is referred to as a "denial node le". 

In the node la of FIG. 9, when transmission data to the 
node Id is generated, the node la performs the process as a 
10 startpoint node 1 (see FIG. 5) . Here, if the nearby node lb is 
found by performing steps B2 and B3, the node la as the startpoint 
node lagenerates an inquiry packet Pi, and transmits the generated 
inquiry packet P; to the nearby node lb at step B4 (sequence El 
in FIG. 9) . 

15 The nearby node lb performs the process as a relay node 1 

since the endpoint node ID of the inquiry packet Pi does not match 
the own node ID (see FIG. 7). Here, if NO is determined at step C3 
or C4, at step C6, a first response (indicated as Ack in FIG. 9) 
indicating the acceptance of participation in the ad hoc network 

20 is generated, and consequently, the nearby node lb, as the first 
relay node lb, returns the generated first response to the 
startpoint node la (sequence E2) . 

Since the first response indicating the acceptance of 
participation in the ad hoc network is returned, at step B7, the 

25 startpoint node la generates a data packet Po, and transmits the 
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generated data packet Po to the first relay node lb (sequence E3) . 

Upon receipt of the data packet Po from the startpoint 
node la, the first relay node lb performs steps C9 and CIO. As 
a result, if the nearby nodes lc and le are found, at step Cll, 
5 the first relay node lb generates an inquiry packet Pi, and 
transmits the generated inquiry packet P; to the nearby nodes lc 
and le (sequence E4) . 

Here, the nearby node lc performs the process as a relay 
node since the endpoint node ID in the inquiry packet Pi does not 

10 match the own node ID (see FIG. 7) . Here, similar to the nearby 
node lb, the nearby node lc generates a first response indicating 
the acceptance of participation in the ad hoc network, and, as 
the second relay node lc, the nearby node lc returns the generated 
first response to the first relay node lb (sequence E5) . 

15 Also, the nearby node le performs the process as a relay 

node in response to the inquiry packet Pi, but if YES is determined 
at any of steps CI, C2, and C4, as the denial node le, the node 
le generates a first response (indicated as Nack in FIG. 9) for 
denying the participation in the ad hoc network, and returns the 

20 generated first response to the first relay node lb (sequence E6) . 

Since the first response indicating the acceptance of 
participation is returned, at step B7, the first relay node lb 
generates a data packet Pr based on the data packet Po, and 
transmits the generated data packet Pr to the second relay node lc 

25 (sequence E7). However, the first relay node lb does not transmit 
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the data packet Pr to the denial node le having transmitted the 
first response indicating the denial of participation in the ad 
hoc network. 

Upon receipt of the data packet Pr from the first relay 
5 node lb, the second relay node lc performs steps C9 and CIO. As 
a result, if the nearby node Id is found, at step Cll, the second 
relay node lc generates an inquiry packet Pi, and transmits the 
generated inquiry packet P; to the nearby node Id (sequence E8) . 
Here, the nearby node Id performs the process as an endpoint 

10 node since the endpoint node ID in the inquiry packet Pi matches 
the own node ID (see FIG. 8). In this case, at step Dl, the nearby 
node Id generates a first response indicating the acceptance of 
participation in the ad hoc network, and, as the endpoint node Id, 
transmits the generated first response to the second relay node lc 

15 (sequence E9) . Thereafter, the endpoint node Id receives a data 
packet Po transmitted from the second relay node lc, and upon 
completion of the reception, at step D4, the endpoint node Id 
generates a second response indicating the completion of data 
communication, and transmits the generated second response to the 

20 second relay node lc (sequence E10) . The second response is 
received by the startpoint node la via the second relay node lc 
and the first relay node lb. 

As described above, if predetermined conditions (steps CI, 
C2, and C4 in FIG. 7) are satisfied, the mobile communication 

25 device 1 according to the present embodiment denies the 
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participation in the ad hoc network . Thus , it is possible to allow 
the mobile communication device 1 not to be incorporated into the 
ad hoc network depending on the circumstances of the device itself 
and the user thereof. As a result, it is possible to accelerate 
5 the spread of the ad hoc network system. 

Now, consider a case where the present mobile communication 
device 1 is mounted in a vehicle, and further, the vehicle's 
position information and the vehicle's number are added as 
datagrams to each data packet Po or Pr (see FIG. 6B or FIG. 6C) . 
10 In this case, by setting, as the endpoint node ID, the ID of a 
center station of a vehicle emergency call system, such as "HELPNET" 
in Japan, for example, it becomes possible to use the ad hoc network 
to realize a service similar to that of the vehicle emergency call 
system. 

15 Note that in the description of the present embodiment, as 

the conditions for generating a first response (denial of 
participation) , those illustrated at steps C1-C3 shown in FIG. 7 
have been described by way of example. However, this is not 
restrictive, and in the case where a plurality of mobile 

20 communication devices 1 constitute a group, the mobile 
communication devices 1 may generate and transmit a first response 
(denial of participation) if they receive an inquiry from a mobile 
communication device 1 which does not belong in their group. 

Variations 

25 FIG. 10 is a block diagram illustrating a structure of a 
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mobile communication device (hereinafter, referred to 
interchangeably as a "node") 10 according to a variation of the 
above-described embodiment. In terms of block configurations, 
the mobile communication device 10 in FIG. 10 is different from 
the mobile communication device 1 in that a user information 
communication section 7 is further included. Except for this, 
there is no difference in the block configurations between the 
two mobile communication devices land 10. Therefore, in FIG. 10, 
elements corresponding to those shown in FIG. 2 are denoted by 
the same reference numerals, and the description thereof is 
omitted. 

The user information communication section 7 performs 
interactive communication with a user information communication 
section 83 in a smart card 8 under the control of the 
transmission/reception control section 12. Specifically, when 
the user information communication section 7 is brought into a 
state where communication with the smart card 8 is possible, the 
user information communication section 7 sends a transmission 
request to the user information communication section 83. Here, 
the transmission request is data which is stored in the smart card 8 
for requesting transmission of information required by the node 10 . 

The smart card 8 is preferably anelectronicdriver 1 s license, 
and includes a storage medium 81, a control section 82, and the 
user information communication section 83. Note that in the 
present embodiment, the smart card is equivalent to an IC 
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(Integrated Circuit) card. 

The storage medium 81 has stored therein various information 
concerning the holder of the smart card 8, i.e., a person who is 
permitted by authorities to drive a vehicle . As shown in FIG. 10, 
5 the information required by the node 10 according to the present 
variation concerns the age of the holder of the smart card 8 and 
demerit points lost through previous traffic violations, and any 
other information is omitted in FIG. 10. 

Also, in the smart card 8, the control section 82 receives 

10 the transmission request transmitted from the node 10 via the user 
information communication section 83. In response to the 
received transmission request, the control section 82 reads the 
age and the demerit points from the storagemedium 81 . Thereafter, 
the control section 82 passes the read information to the user 

15 information communication section 83. The user information 
communication section 83 sends the information received from the 
control section 82 to the user information communication section 7 
of the node 10. 

Also, in the node 10, the user information communication 

20 section 7 transfers and stores the received age and demerit points 
onto the work area 13. 

Next, referring to a flowchart in FIG. 11, the operation 
of the node 10 is described. FIG. 11 is different from FIG. 4 
in that step El is further included, and steps E2 and E3 are included 

25 instead of steps A2 and A5 . Since there is no difference between 
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FIG. 11 and FIG. 4 except for the above, steps in FIG. 11 
corresponding to those in FIG. 4 are denoted by the same numerals, 
and the description thereof is omitted. 

First, inFIG. 11, the communication program 111 is executed, 
5 and further, when the node 10 and the smart card 8 are brought 
into a state where communication therebetween is possible, as 
described above, the user information communication section 7 in 
the node 10 obtains the age and the demerit points from the smart 
card 8, and transfers and stores them onto the work area 13 
10 (step El) . 

Also, if YES is determined at step Al, the node 10 acts as 
a startpoint node 10 as in the above-described embodiment (step E2) 
In this case, the transmission/reception control section 12 
performs a process in accordance with the process procedures shown 

15 in FIG. 12. FIG. 12 is different from FIG. 5 in that step Fl is 
included instead of step B7 . Except for this, there is no 
difference between the flowcharts shown in FIG. 12 and FIG. 5. 
Therefore, steps in FIG. 12 corresponding to those shown in FIG. 5 
are denoted by the same numerals, and the description thereof is 

20 omitted. 

If YES is determined at step B6, the transmission/reception 
control section 12 generates, on the work area 13, data packets Po 
having a data structure shown in FIG. 13, and sends each of the 
data packets Po on the work area 13 through the 
25 transmission/reception section 14 to any nearby node 1 having 
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transmitted a first response indicating the acceptance of 
participation (step Fl) . Specifically, data to be transmitted 
is divided by a predetermined size into several datagrams. 
Thereafter, the transmission/reception control section 12 
5 retrieves the own node ID, the hop limit, and the endpoint node 
ID from the storage device 6, as well as the age of the user of 
the startpoint node 10 from the work area 13, and adds them to 
each datagram to generate several data packets Po as shown in 
FIG. 13A. When step Fl as described above is completed, the 

10 process of the startpoint node 10 proceeds to step B8 . 

Also, if NO is determined at step A4, the node 10 acts as 
a relay node 10 as in the above-described embodiment (step E3) . 
In this case, the transmission/reception control section 12 
performs a process in accordance with the process procedure shown 

15 in FIG. 14. FIG. 14 is different from FIG. 7 in that steps Gl 
and G2 are further included. Except for this, there is no 
difference between the flowcharts shown in FIG. 14 and FIG. 7. 
Therefore, steps in FIG. 14 corresponding to those shown in FIG. 7 
are denoted by the same numerals, and the description thereof is 

20 omitted. Note that for the sake of simplification, in FIG. 14, 
illustrations from step C8 onward are omitted. 

In FIG. 7, before performing step CI, the 
transmission/reception control section 12 retrieves the age of 
the user of the startpoint node 10 from each of the currently 

25 received data packets Po, and compares the retrieved age with a 
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prestored first reference value. Here, the first reference value 
is an index for determining whether or not the user of the startpoint 
node 10 is aged, and the first reference value is selected to be 
roughly 65, for example. 
5 As a result of the above comparison, if the age of the user 

is equal to or more than the first reference value (step Gl) , the 
transmission/reception control section 12 deems that there is a 
possibility of an emergency call since the data packets Po are 
from the mobile communication device 10 used by an aged person, 
10 and unconditionally performs step C6. 

On the other hand, if the age of the user is less than the 
first reference value, the transmission/reception control 
section 12 performs step CI. 

Also, after step C2, the transmission/reception control 
15 section 12 retrieves the user's demerit points stored in the work 
area 13 within the node 10 thereof. It should be noted that the 
user as described herein refers to the user of the relay node 10, 
rather than to the user of the startpoint node 10. 

Thereafter, the transmission/reception control section 12 
20 determines whether or not the retrieved demerit points are equal 
to or more than a second reference value (step G2) . Here, the 
second reference value is an index indicating whether or not the 
user frequently commits traffic violations. 

If the demerit points are equal to or more than the second 
25 reference value, the transmission/reception control section 12 
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deems that the participation in the ad hoc network is not appropriate 
since the user of the relay node 10 frequently commits traffic 
violations, and performs step C5. The reason for performing the 
process as described above is that there is a possibility that 
the ad hoc network might be disconnected if the relay node 10 is 
involved in a traffic violation or accident. 

On the other hand, if the demerit points are less than the 
second reference value, the transmission/reception control 
section 12 performs step C3. 

As described above, according to the present variation, if 
the user of the startpoint node 10 is an aged person, the relay 
node 10 transmits a first response (acceptance of participation) 
without taking into account any of the conditions of steps C1-C3 
and G2 , i.e., without denying the participation in the ad hoc network . 
Thus, it is possible to provide a mobile communication device 10 
which is more suitable for an emergency call. Also, any relay 
node 10 used by a user with high demerit points is determined to 
be inappropriate for the participation in the ad hoc network, and 
therefore, it is possible to provide a mobile communication 
device 10 which is capable of constructing a more reliable ad hoc 
network. 

Also, consider a case where the present mobile communication 
device 10 is mounted in a vehicle, and, further, the vehicle f s 
position information and the vehicle's number are added as 
datagrams to each data packet Po (see FIG. 13) . In this case, 



by setting, as the endpoint node ID, the ID of a center station 
of a vehicle emergency call system, such as "HELPNET" in Japan, 
for example, it becomes possible to use the ad hoc network to realize 
a service similar to that of the vehicle emergency call system. 

Note that in the description of the present embodiment, as 
the conditions for generating a first response (denial of 
participation), those illustrated at steps C1-C3 shown in FIG. 14 
have been described by way of example. However, this is not 
restrictive, and in the case where a plurality of mobile 
communication devices 10 constitute a group, the mobile 
communication devices 10 may generate and transmit a first response 
(denial of participation) if they receive an inquiry from a mobile 
communication device 10 which does not belong in their group. 

While the invention has been described in detail, the 
foregoing description is in all aspects illustrative and not 
restrictive. It is understood that numerous other modifications 
and variations can be devised without departing from the scope 
of the invention. 

INDUSTRIAL APPLICABILITY 
A mobile communication device according to the present 
invention is suitable for use in, for example, a navigation 
apparatus, a portable telephone, or a personal computer, which 
is required to achieve technical effects of being able to 
autonomously construct a network and deny the participation in 
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a network . 
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